package leetcode;

import java.util.Arrays;

public class MaximumSubarray {

    public static void main(String[] args) {
        MaximumSubarray maximumSubarray = new MaximumSubarray();
        int i = maximumSubarray.maxSubArray1(new int[]{-2,-1});
        System.out.println(i);
    }

    public int maxSubArray1(int[] nums) {
        int max = nums[0], pre =0;
        for (int x : nums) {
            pre = Math.max(pre + x, x);
            max = Math.max(max, pre);
        }
        return max;
    }



}
